THE MAXIMUM NUMBER OF POINTS ON A CURVE OF GENUS 

4 OVER Fs IS 25 

David Savitt]] 

with an Appendix by Kristin Lauter 



1. Introduction 

Our aim in this paper is to prove that a smooth geometrically irreducible curve 
C of genus 4 over the finite field Fg may have at most 25 Fg-points. Our strategy 
is as follows: if C has more than 18 Fg-points, then C may not be hyperelliptic, 
and so the canonical divisor of C yields an embedding of C into P^^. The image 
of C under this embedding is a degree 6 curve which is precisely the intersection 
of an irreducible cubic hypersurface with an irreducible quadric hypersurface, both 



defined over Fg. (This is Example IV. 5. 2. 2 in [Harj. Hartshorne works over an 



algebraically closed field, but his argument is equally valid over the smaller field. 



See, for example. Theorem III. 5.1 in [Har| and Theorem A. 4. 2.1 in |HS| for the 
necessary tools.) 

Consequently, finding the maximum possible number of points on a curve of 
genus 4 over Fg is reduced to a finite task: one can write down all cubic hypersur- 
faces and all quadric hypersurfaces in P^, and count the number of points on their 
intersection. As a practical matter, however, one must make significant reductions 
before this program becomes computationally feasible. For example, the space of 
homogeneous cubics in four variables is already (g) — 1 = 19-dimensional. 

We begin in section ^ by noting that up to isomorphism there are only three 
irreducible quadric surfaces in P|. which contain many Fg-points. Therefore we 
may select representatives of the isomorphism classes and assume that our curve C 



lies on one of these three specific quadrics. Next, we recall (see [Laul and |GV|) 



that it is known that any curve of genus 4 over Fg has no more than 27 points, and 



that such curves with 25 points exist. Moreover, using the techniques of |Lau2|, K. 
Lauter demonstrates in an appendix to this paper that such curves with 26 points 
do not exist. We may therefore suppose that the curve C for which we are searching 
has exactly 27 points. In section ||, we employ the following strategy to reduce the 
problem further. If Q is one of our three quadrics, then the subgroup Fix((5) of 
PGL4(Fg) preserving Q is large. If P is a cubic surface and if e Fix((5), then 
POQ and a{P)r)Q = a{Pr)Q) have the same number of points. If the intersection 
P n Q is a geometrically irreducible curve of degree 6, then by Bezout's theorem 
the intersection may contain at most three points of any line. We study the action 
of Fix((5) on the points of Q to show that if 5* C Q is a subset with 27 points, no 
four of which are colinear, then we may find a G Fix{Q) such that a{S) contains a 
particular list of points of Q (or one of several lists of points of Q). 
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The problem is therefore reduced to studying cubics P which contain particular 
points of Q, cutting down significantly on the dimension of the space of cubics 
under consideration. Depending on the cubic, we are able to eliminate between 5 
and 7 dimensions in this fashion. The space is cut down further by 4 dimensions 
by noting that we may subtract appropriate multiples of our quadric Q. Thus we 
have reduced a 19-dimensional search space over Fg to a search space over Fg of no 
greater than 10 dimensions, which is easily tractable for a computer. 

Finally, we note that this search will a priori turn up many cubics and quadrics 
whose intersection contains 27 points. This is because we will find many reducible 
(or at least geometrically reducible) intersections. These "bad" curves are relatively 
straightforward to identify and discard. In section ||, we give a precise list of the 
ways in which bad curves with 27 points can occur. 
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Let C be a non-hyperelliptic curve of genus 4 over Fg. As we have noted, we 
may suppose that C is canonically embedded into as the intersection of an 
irreducible quadric hypersurface Q with an irreducible cubic hypersurface P. It 
is a classical result that over a finite field F, there are exactly three reduced and 
geometrically irreducible quadric surfaces in P|; up to F-isomorphism: the split 
nonsingular quadric (isomorphic to Pj. x P^), the nonsplit nonsingular quadric (the 
quadratic twist of Pp x Pj.), and the singular quadric. 



We give an argument, essentially found on p. 206 of [ACGH], explaining for 
each C into which of the above categories the quadric Q falls. Note that any linear 
system of degree 3 and dimension at least 1 on C defines a ruling of Q. Indeed, if D 
is a divisor in such a linear system, then by the geometric version of the Riemann- 
Roch theorem, the linear span in P'^ of the support of D is a line. By Bezout's 
theorem, this line is contained in Q. 



The Fg-scheme W^{C) defined in |ACGH|, whose geometric points correspond 



to the complete linear series of degree 3 and dimension at least 1 on C, is a zero- 
dimensional affine scheme, and by the Thom-Porteous formula this scheme has 
degree 2. Hence there are exactly three possibilities for W^{C): two reduced Fg- 
points (so Q is the split nonsingular quadric), two conjugate F64-points (nonsplit 
nonsingular), and one nonreduced Fg-point (singular). 
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To make our classification of quadrics concrete, we first recall the following result 



from |Arl|: 



Proposition 2.1. Let ¥ be a field of characteristic 2. Then any quadratic form in 
n variables over F is equivalent to one of the form 

fj. tJ.+v d 

^x^yi+ ^ {ajX^^+Xjyj+bjy^^) + ^Ckzl 

i—l j—fi+1 k—1 

with 2fi + 21/ + d < n. 

This is by no means a classification: two distinct quadratic forms written as 
above may still be isomorphic. For example, when the field F is perfect evidently 
we may take d = or 1 and ci = 1. Similarly we may suppose each = 1. 

When the field F = F2n with n odd, one can check with little difficulty that the 
form x'^ + xy + by^ is equivalent cither to the form xy or to x'^ + xy + y'^ , depending 
on whether or not the form nontrivially represents over F. Combining this with 
the identity 

+ XY + + = XY + {X + Y + Zf 

and the fact that 

{X^ + XY + Y^) + (Z^ + ZW + W^) 

is identically equal to 

{X + Z + W){Y + Z + W) + {X + Y + Z){X + Y + W), 
we obtain the following version of Proposition 



2.1 



Proposition 2.2. Let F2" be the finite field with 2" elements with n an odd integer. 
Then any quadratic form over F2" is equivalent over ¥2^ to a form with one of the 
following shapes: 

We are interested in particular in the geometrically integral quadric surfaces in 
, which correspond to geometrically irreducible quadratic forms in at most four 
variables over Fg. Their classification is as follows. 

Proposition 2.3. Up to ¥ ^-isomorphism, there are exactly three geometrically ir- 
reducible quadratic forms in four variables X, Y, Z, W over Fg . They are: XY-\-ZW 
(the split non- degenerate form), X'^ -\- XY -\-Y'^ + ZW (the non-split non-degenerate 
form), and XY -\- Z^ (the degenerate form). 



Proof. According to Proposition 2.2, up to isomorphism there are at most six qua- 
dratic forms in four variables over any finite field F2>i with n odd, namely: XY ^ 
XY + ZW, X^ + XY + Y^, X^ + XY + Y^ + ZW, Z^, anAZ'^ + XY. The forms 
and Z^ are reducible, and X'^ + XY + Y'^ is irreducible but geometrically reducible, 
and so we eliminate them. 

The hypersurface defined by XY-\-ZW is Fg-isomorphic to x , and possesses 
two Fg-rulings. The hypersurface defined by X'^ -\- XY -l-Y"^ + ZW is F64-isomorphic 
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to X P^, and so one sees that it has two Galois-conjugate rulings over but 
contains no lines over Fg. Finally, the hypcrsurfaccs defined by XY + ZW and 
X'^+XY+Y'^+ZW are non-singular, whereas the hypersurface defined by XY+Z"^ 
is singular at [0 : : : 1] . These facts together show that these three forms cannot 
be Fg-isomorphic. □ 

Remark. We can also see that these forms are not Fg-isomorphic by verifying that 

a different number of points of P^^ lie on each of the resulting quadric surfaces. In 
fact there are 81 points on the surface XY + ZW = 0, there are 73 points on the 
surface X'^ = YZ, and there are 65 points on the surface X'^ + XY + = ZW. 

3. Reductions 

3.1. Action of PGL4(F8) on quadrics. In this subsection, we describe the sub- 
groups of PGL4(F8) preserving each of our quadrics. If we can correctly list these 
subgroups in their entirety, we will automatically be able to obtain a proof that 
the description is correct, by counting the size of the orbits of our quadrics under 

PGL4(F8). 

We begin with the quadric XY + ZW = 0. This quadric is isomorphic to x P^, 
as can be seen via the map P^ x P^ ^ {XY = ZW} sending {[x : y], [z, w]) i-^ [xz : 
yw : xw : yz]. The inverse map is defined on coordinate patches, for example 
sending [X : Y : Z : W] ^ {[X : W], [W : Y]) on the affine {W 9^ 0}. The group 
PGL2(F8) X PGL2(F8) X C2 acts on P^ x P\ where the cyclic factor C2 is generated 
by an automorphism interchanging the two copies of P^ . Evidently each nontrivial 
one of these automorphisms yields a nontrivial element of PGL4(F8) preserving 
XY + ZW = 0. 

We turn next to the quadric XY = Z^. One may easily check that the map 
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preserves XY = Z^, where dj^^ element of GL2(F8), e G Fg , and each 

* e Fs. These will be all the elements of Fix{XY = Z'^). 

Next, we verify that Fix{X^ + XY + Y^ = ZW) acts doubly-transitively on Fg- 
points of the quadric. Indeed, we claim that for any point p on X^+XY+Y"^ = ZW 
other than [0:0:0:1], there is an element of Fix(X^ + XY + Y'^ = ZW) sending 
[0 : : 1 : 0] to p while fixing [0:0:0:1]. Then for any pair of points pi,P2 we 
may send pi to [0 : : 1 : 0], then use the automorphism interchanging W and Z 
to map pi to [0 : : : 1]. If P2 has now been moved to ^3, we finish via a map 
preserving [0:0:0:1] and sending pa to [0 : : 1 : 0], so the pair (pi,P2) has been 
moved to ([0 : : : 1], [0 : : 1 : 0]), and the group is doubly-transitive. 

To see the claim, notice that for an element x G ¥s, the map sending X 1— > 

X + xZ,Y ^ Y, Z ^ Z,W ^ W + xY + x'^Z preserves X'^ + XY + Y'^ = ZW, 
sends [0 : : 1 : 0] to [a: : : 1 : x^], and fixes [0:0:0:1]. Now the map sending 
X^X,Y^ Y + yZ, Z^Z,W^ W + yX + y'^Z preserves X'^ + XY + Y^ = ZW, 
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sends [x : : 1 : x^] to [x : y : 1 : x"^ + xy + y'^], and fixes [0:0:0:1]. Since 



[x : y : 1 



+ y^] is a general point on tlie curve besides [0:0:0:1], this 



proves tiie claim. 

Now an element of GL4(F8) preserving X'^ 
: 1] and [0 : : 1 : 0] will be of the form 



-XY + Y'^ = ZW and fixing [0:0: 



where to e Fg , 



d 



/a b 0\ 

c d 

2 

VO «;/ 



is an element of GL2(F8) preserving the form X^ + XY + 



Y = 0, and a, b, c, d, z determine w. One checks that there arc exactly 126 such 
elements of GL2(F8). They are the scalar multiples of the following 18 matrices: 

the identity matrix, the matrix , the four matrices with three entries equal 

to 1 and the other equal to 0. and, for each of the three roots of ry"^ + r; + 1 = 0, 

the four 90-degree rotations of the matrix o 

- y2 _ Q p3 j^g^g automorphisms given by completing 
to matrices 



Furthermore, X 
those 126 matrices 



2 hxr 
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where the last two rows are independent of the first two. 

We now verify that we have indeed found all of the automorphisms of these 
quadrics. 

• ForXF+W, wehavefound2-((82-l)(82-8)/7)2 = 508032 automorphisms. 

This has index 68024320 in PGL4(F8), which is therefore an upper bound on 
the size of the orbit of XY + ZW in the space of quadric surfaces. 

• For XY = we have found (8^ - - 8) • 8^ • 7/7 = 1806336 automor- 
phisms, giving an upper bound of 19131840 on the orbit. 

• For X^ + XY + Y^ = ZW, we have found 65 • 64 • 126 • 7/7 = 524160 
automorphisms, giving an upper bound of 65931264 on the orbit. 

• For X'^ + XY + Y'^, we have foimd 126 * (8^ - 8^) * (8^ - 8^) /7 = 260112384 
automorphisms, giving an upper bound of 132860 on the orbit. 

• It is easy to see that the form X^ has orbit of size (8^ — l)/7 = 585 and XY 
has orbit of size (8^^ - 1)(84 - 8)/(2 • 7^) = 170820. 

Finally, we note that 68024320+19131840 + 65931264+132860 + 585 + 170820 = 
153391689 = (8^° — l)/7, precisely the number of quadric surfaces, and so we 
confirm that we have indeed found all the automorphisms of these quadrics. 
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3.2. Reductions for XY + ZW. Observe that {XY + ZW = 0} ^ x PMs a 

ruled surface, and in particular that the set of Fg-points of P-'^ x P-'^ may be written 
as the union of the nine lines {1} x Pj.^, for I £ Pj.^, and as the union of the nine 
lines Pj.^ X {r} for r G P^^. Each of these lines on P^ x P^ maps to a line on 
{XY + ZW = 0}. 

In the remainder of this subsection, we suppose that a cubic hypcrsurfacc P C 
P|g intersects the quadric {XY + ZW = 0} in a smooth geometrically irreducible 
curve C with 27 Fg-points. 

If P intersected any of these lines on {XY + ZW = 0} in at least 4 points, then 
by Bczout's theorem the line would be contained in P, and consequently the line 
would be contained in the intersection P (1 {XY + ZW = 0}. Therefore the curve 
C would be reducible, which we have assumed is not the case. We may therefore 
conclude that P intersects each of these lines in at most 3 points. However, since 
there are nine lines in each ruling, P must intersect each of these lines in exactly 3 
points. Note that this argument yields a combinatorial proof that if the canonical 
embedding of a smooth curve of genus 4 over Fg lies on {XY + ZW = 0}, then it 
cannot contain 28 points. 

Write the Fg-points of P^ x P^ as {k, Tj) with < z, j < 8. We have seen that for 
each i there are exactly three j such that {li,rj) lies on P, and similarly for each 
j there are exactly three i. Suppose, after renumbering, that {lQ,ro), {lo,ri), and 
(^0, ^2) all lie on P. We divide into two cases. First, suppose there exists i > such 
that two of {li, ro), {k, ri), {k, r^) lie on P. After renumbering, we may assume may 
assume that (?i,ro), {li,ri) lie on P. and we may select i' 7^ 0,i so that {lii,r2) lies 
on P. Since PGL2(Fg) acts 3-transitively on Pj^ , we may select an automorphism 
0- of Pi X Pi such that ([0 : 1] : [0 : 1]),([0 :'l] : [1 : 0]), ([0 : 1] : [1,1]), ([1 : 
0], [0 : 1]), ([1 : 0], [1 : 0]), ([1 : 1], [1 : 1]) all lie on cr(P). Therefore, without loss of 
generality, in this case we may assume that these six points lie on P. We refer to 
this as the 3, 2, 1-case. 

Second, suppose that no such i exists. Without loss of generality, after renum- 
bering we may assume that (Zi,ro), (/2.^o): ('3,^1). ('4.^1), ('55''2), (^6,^2) ah lie on 
P. Then, by the pigeonhole principle, for some j > 2 there are 1 < < 6 so that 
{li,rj) and {li',rj) lie on P. If {i,i'} = {1,2}, {3, 4}, or {5,6}, we may suppose 
after renumbering that {i,i'} — {1,2}, and we are reduced to the case of the pre- 
vious paragraph: namely {lo,ro), {li,ro), {l2,ro), {li,rj), {l2,rj), and some {lQ,rji) 
lie on P, so after interchanging the two copies of P^ and applying an element of 
PGL2(F8) X PGL2(F8), we may again assume that ([0 : 1] : [0 : 1]), ([0 : 1] : [1 : 
0]), ([0 : 1] : [1, 1]), ([1 : 0], [0 : 1]), ([1 : 0], [1 : 0]), ([1 : 1], [1 : 1]) all lie on P. 

On the other hand, if {i,i'} ^ {1,2}, {3, 4}, or {5,6}, we may assume (after 
renumbering) that {i,i'} = {1,3}. In this case we have (/o,''o), (^c'^i), (^i,''o), 
{li,rj), (/3,ri), and (l3,rj) all lying on P. Applying an element of PGL2(Fg) x 
PGL2(Fg) we may assume that ([0 : 1], [0 : 1]), ([0 : 1], [1 : 0]), ([1 : 0], [0 : 1]), ([1 : 

01, [1 : 1]),([1 : 1],[1 : 0]),([1 : 1],[1 : 1]) all lie on P. We refer to this as the 

2, 2, 2-case. Moreover, we may suppose that ([1 : 0], [1 : 0]) is not on P, or else we 
would be able to reduce to the 3,2, 1-case. 

Suppose that homogeneous cubic polynomial defining P is written cxsX^ + 
Cx^yX'^Y H + Cw^W^. We can now verify the following proposition. 
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Proposition 3.1. If there exists a cubic hypersurface P C Pp whose intersection 

with {XY = ZW} is a smooth geometrically irreducible curve of genus 4 with 27 
Vs-points, then there exists such a hypersurface whose coefficients satisfy one or the 
other of the two sets of conditions below: 

1. • Cx3 = Cyi = Cz3 = Cyys = Cx^Y = ^XY^ = CZ^W = Czw^ = 0) 

• Cy^w — Cyw^ — 1> o^i^d, 

• Cx2Z + Cx^W + CXYZ + CXYW + Cxz^ + cxzw + CXW^ + Cy^Z + cyz^ + 
cyzw = 0, or 

2. • cx3 = 1, 

• Cy3 = Cz3 = = Cx'^Y = Cxy2 = Cz^vif = Czw^ = 0) 

• cxz2 = cx^z + 1. cxw^ = cx^w + 1. a'nd 

• CxYZ + CxYW + Cxzw + Cy^Z + Cy^W + Cyz^ + CyZW + Cyw^ = 1- 

Proof Recall that we map pi x ^ {XY = ZW} via {[x : y], [z,w]) ^ [xz : 
yw : xw : yz]. In the 3, 2, 1-case, we have shown that we may assume ([0:1] : [0 : 
1]), ([0 : 1] : [1 : 0]), ([0 : 1] : [1, 1]), ([1 : 0], [0 : 1]), ([1 : 0], [1 : 0]), ([1 : 1], [1 : 1]) all 
lie on P. In P^-coordinates, these six points are, respectively, [0 : 1 : : 0],[0 : : 

: 1],[0 : 1 : : 1],[0 : : 1 : 0],[1 : : : 0], and [1 : 1 : 1 : 1]. For these points to lie 
on P, it follows that cx^ = cy3 = c^s = Cw^ = 0, that Cy^w = cyvv^i and that all 
20 coefRcients sum to zero. If cy^w = cyw'^ = 0, one easily verifies that the line 
[0 : y : : is contained in the curve, and so we may suppose without loss of 
generality that Cy^w ~ Cyyy2 = 1. Further, by subtracting appropriate multiples of 
the quadric XY — ZW , we may suppose that Cx^y = Cxy^ = cz'^w = ^zw^ = 0. 

In the 2, 2, 2-casc wc may assume that ([0 : 1], [0 : 1]), ([0 : 1], [1 : 0]), ([1 : 0], [0 : 
1]), ([1 : 0], [1 : 1]), ([1 : 1], [1 : 0]), ([1 : 1], [1 : 1]) ah lie on P. In P^-coordinates, 
these six points are, respectively, [0 : 1 : : 0],[0 : : : 1],[0 : : 1 : 0],[1 : : 

1 : 0],[1 : : : 1], and [1:1:1:1]. For these points to lie on P, it follows that 
Cy3 = cws = Cz3 = 0, that cxs + cx^z + Cxz^ = 0, that cxs + cx^w = cxw^ = 0, 
and that all the coefficients sum to 0. Moreover, we may assume that ([1 : 0], [1,0]), 
which in P"^-coordinates is [1 : : : 0], does not lie on P. This implies that 
Cjsfs ^ 0, so we may suppose without loss of generality that c^s = 1. Once again, 
by subtracting appropriate multiples of the quadric XY = ZW, we may suppose 
that cx^Y = cxy^ = Cz^w = czw^ = 0. □ 

3.3. Reductions for XY = Z^. Suppose that a cubic hypersurface P C Pp^ 
intersects the quadric {XY = Z^} in a smooth geometrically irreducible curve C 
with 27 Fs-points. 

The Fg-points of the surface {XY = Z"^} are ruled by the pencil of nine lines 
[1 : z^ : z : W],[0 : 1 : : W] parametrized by the variable W, all passing through 
the point [0:0:0: 1]. By an argument essentially the same as the pigeonhole 
argument in the previous subsection, we see that [0:0:0:1] cannot lie on P, 
while each of the nine lines intersects C in exactly 3 other Fg-points. Note that 
once again we obtain an elementary proof that there cannot be 28 points on such 
a curve C lying on this quadric. 

We remark that the collection of affine transformations of Fg, i.e., the set of maps 
X ex + f with / e Fg, e e Fg , acts transitively on the set of 3-element subsets of 
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Fg. Notice that there are 56 affine transformations of Fg and 56 3-element subsets 
of Fg, so it suffices to prove that the stabihzer of the 3-element subset {0, 1,77} is 
trivial. (Recall that ry is a chosen root of ry"^ + + 1 = 0.) This is easy to check. For 
example, the affine transformation swapping and 1 is a; 1— > 1 — a;, which does not 
fix rj; and the affine transformation sending to 1 and lto7/isa;i-^ {rj — l)x + 1, 
which does not send r] to 0. 

Now, for each line h = {[1 : : z : W]}, let = {W \ [1 : z^ : z : W] G C}. 
Observe that each Sz has size 3, and so there is a unique transformation x 1— > CzX+fz 
mapping Sz to {0, 1, 77}. Since there are eight 6*2 's, by the pigeonhole principle some 
element e € Fg occurs twice in the list of e^'s. Suppose e = e^^ = e^^- Choose 

any element ^ of GL2(Fg) sending the vectors (l,z^),(i,z|) to (0, f),(f,0) 

respectively. Suppose that this matrix maps the line [1 : z|] to the line [1 : 1]. 
(What we say below will work equally well in the case that the transformation 

maps the line [0 : 1] to the line [1 : 1], which we omit for ease of notation.) Select 
any point of the form [1 : : Z3 : W3] on C. Then we can solve the system of 
equations 

9x + gyzi + gzz\ = fz^ 
9x + 9yzI + gzZ2 = fz2 
gx + gvzl + gzZ3 = ew3 

for the variables gx,gY,gz- Let a be the transformation 
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Then a preserves XY ~ Z^, and we have constructed a so that (j{P) contains the 
seven points [0 : 1 : : 0], [0 : 1 : : 1], [0 : 1 : : ??], [1 : : : 0], [1 : : : 1], 
[1 : : : ry], [1:1:1:0]. Then the following proposition holds. 

Proposition 3.2. // there exists a cubic hypersurface P C P| whose intersection 
with {XY = Z^} is a smooth geometrically irreducible curve of genus 4 with 27 Fg- 
points, then there exists such a hypersurface whose coefficients satisfy the following 
conditions: 

• Cx3 = Cx^Y = CxY^ = Cy^ = Cz3 = Cz'^W = 

• C^ya = 1, Cx'^W = Cy^^W = Cxw^ = Cyw^ = ■ 

• Cx^Z + CxYZ + Cxz'^ + Cyiz + Cyz2 = 0. 



Proof. We have seen that the under the hypothesis of the proposition, there exists 
such a hypersurface P containing the above seven points and not containing the 
point [0:0:0: 1]. From the latter, we may assume without loss of generality 
that = 1- Subtracting appropriate multiples of the quadric XY = Z^, we may 
assume c^sy = Cxy'^ = c^a = Cz'^w = 0. Since [0:1:0:0] and [1:0:0:0] 
are on the cubic P, wc get Cjsf3 = cy;? = 0. From the presence of [0 : 1 : : 1] on 
the cubic P, we get Cy^w + cyw'^ +1 = 0. From the presence of [0 : 1 : : r/] 
on the cubic P, we get Cyn^r\ + Cy■\/^■2r^'^ + 77^ = 0. It follows that 0^2^^ = r\ and 
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Cyw'^ = r)^. Similarly Cx^w = Cxw^ = v"^- The last condition follows from 
previous deductions and the presence of [1 : 1 : 1 : 0] on the cubic P. □ 

3.4. Reductions for X'^ + XY + = ZW. Suppose that a cubic hypersurface 

P C intersects the quadric {X'^ + XY + = ZW} in a smooth geometrically 
irreducible curve C with 27 Fg-points. 

Since Fix{X^ + XY + Y^ = ZW) acts 2-transitively on the points of X^ + 
XY + Y^ = ZW, we may assume without loss of generality that [0:0:1:0] 
and [0 : : : 1] lie on P. Recall that the elements of PGL4(F8) preserving 
X'^ + XY + = ZW and fixing those two points are of the form 

/a 5 0\ 

c 

z 
\0 wj 

where ^ preserves the form X'^+XY+Y'^, and so such elements of PGL4(F8) 

permute the nine conies Cy = [1 : y : Z : {1 + y + y'^)Z~^], y G Fs, and Coo = [0 : 
1 : Z : Z~^], each conic parametrized by the variable Z, and each conic passing 
through the two points [0:0:1:0] and [0:0:0:1]. Unfortunately our previous 

pigeonhole arguments do not seem to be of value here, because we now would need 
seven points of one of these conies to lie on the curve C to induce a contradiction. 

One checks, using our explicit list of the 18 elements of PGL2(F8) preserving X'^+ 
XY+Y'^ = 0, that the action of Fix{X'^ + XY +Y'^ = ZW) on the set of nine conies 
is as follows: the subsets {Co, Ci, Coo}, {C,,, C^2, C,,-.-?}, and {C,,-i, C^-2, C^a} are 
always permuted as blocks, and the action on the set of three blocks is the cyclic 
group of order 3. The stabilizer of each of each block induces the full symmetric 
group of order 6 on the three elements of the block. 

By the pigeonhole principle, since there are 25 points of C (besides [0:0:0:1] 
and [0 : : 1 : 0]) on the nine curves, it follows that the conies in at least one of 
the blocks contain a total of at least 9 points of C. Permuting the blocks, we may 
assume that this block is {Cq, Ci, Cqq}. Permuting the conies within the block, we 
may also assume that 

#(Coo np)> #(Co n P) > #(Ci n p) . 

Certainly we now have #(Coo fl P) > 3. Applying transformations of the form 
X X,Y Y, Z aZ,W i— > a~^W and transformations of the form X t-^ 
X,Y 1-^ Y,Zi-^ aW, W I—* a~^Z, as well as by applying the Frobenius element of 
Fg to the coefficients of P, we may suppose that # (Coo HP) contains the two points 
[0:1:1:1] and [0:1:?;: i]^^], and at least one of the two points [0:1:7/^: r]^^] 
and [0 : 1 : : ri~^] . We obtain the following proposition. 

Proposition 3.3. // there exists a cubic hypersurface P C Pj^^ whose intersection 
with {X"^ + XY + Y^ = ZW} is a smooth geometrically irreducible curve of genus 
4 with 27 ¥g-points, then there exists such a hypersurface satisfying the following 
conditions: 



• Cx3 = Cx^Y = Cx^Z = Cx^W = CZ3 = = 0, 
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• CY2z^ri ^cy2w + rfcyz^ + VC-YW^ + cz^w + ri ^czw'^, 

• Cy3 = Cy^z + Cyl^jtf + Cy z^ + Cy ZW + Cyy/2 + Cz^y^ + C^VK^ ; 

• at least one o/ [0 : 1 : ry^ : 77^^ and [0 : 1 : 77'^ : r/~^] ^ies on P, 

• #(CoonP) > #(ConP) > #(CinP) and#(CoonP)+#(ConP)+#(CinP) > 
9. 



Proof. Subtracting appropriate multiples of the quadric, we may assume that cx-^ — 
cx^Y — cx^z — cx^w = 0. Since we may assume that [0:0:0:1] and [0:0:1:0] 
lie on the cubic P, it follows that we may suppose Czs ~ c^i/a = 0. The two long 
sums ensure that [0:1:1:1] and [0:1:7;: 77^^] lie on P. That we may 
suppose the remainder of the conditions follows from our reductions preceeding the 
proposition. □ 



4. Computations 



4.1. Publicly available data. The programs we use, the data they produce, and 
documentation, are available on the web at 

|ittp://www.math.mcgill.ca/^dsavitt/curves/ 

and the longest of our computations took under two days to run. 



4.2. Listing cubics. The computations we perform are straightforward. We write 
a C program to perform arithmetic in Fg, and then for each of our three quadrics, 
we simply cycle through all possibilities for the coefficients of homogeneous cubics 
in four variables subject to the conditions we are able to impose from propositions 



3.1, 3.2, and |3.3| . For each possible vector of coefficients, we count how many points 
of the quadric under consideration lie on the cubic. Each time the intersection 
contains exactly 27 points, the program prints the cubic polynomial in a format 
which is readable by the MAGMA computation package. In order to speed this 
up significantly, we store in advance the value of each cubic monomial evaluated at 
each Fg-point of the quadric, so that to determine whether a point of the quadric 
lies on the cubic is simply a matter of evaluating a predetermined linear form in the 
coefficients. For the quadric X"^ + XY + Y'^ = ZW, we also add routines to check 



the final two conditions of proposition 3.3 and discard those cubics in violation of 
them. 

In order to build redundancy into our computations, we write MAGMA routines 
which given a cubic will count the number of points of our quadric which lie on 
that cubic. Using these routines, we can confirm that our C programs are correctly 
counting the points on our cubics; indeed we can list the points on the cubic and 
check that the points we wish to force to lie on the cubic are really there. However, 
the streamlined C programs will be faster than the MAGMA routines, which is why 
we use the C program and not MAGMA for the computations. 



4.3. Discarding cubics. From the above computations, we obtain a long list of 
cubics whose Fg-intersection with a particular quadric has size 27. If it is true 
that there are no smooth geometrically irreducible curves of genus 4 over Fg with 
exactly 27 points, we expect that each of these intersections will be (geometrically) 
reducible. In order to test this, for each of these cubic-quadric pairs we use MAGMA 



The maximum number of points on a curve of genus 4 over Fg is 25 
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to count the number of Fg4-points on their intersection. If the original curve were 
actually smooth and geometrically irreducible, then the number of Fg4-points will 
be one of the possibilities admitted by the Weil conjectures. If the original curve is 
reducible, then we expect the number of F64-points will be too large. 



Explicitly, the methods of section 2 of |Lau2| leave only two possibilities for 
the list of eigenvalues of Frobenius on a smooth geometrically irreducible curve of 
genus 4 over with 27 Fg-points. If the eigenvalues are ai,ai, i = 1,2,3,4, the 
possibilities are: (— — ai)i = (5, 5, 5, 3) and (— — ai)i — {^^^, ^^^). Using 
that aiOi = 8, we compute that J^ii'^f +^?) = 20 or 22, and so the total number 
of F64-points must be either 1 + 64 - 20 = 45 or 1 + 64 - 22 = 43. 

In fact, our computations in MAGMA show that every one of the cubics we have 
listed intersects the associated quadric in at least 119 points. This establishes: 

Theorem 4.1. There is no smooth, geometrically irreducible curve of genus 4 over 
Fg with 27 points. 

Combined with what was already known, we obtain: 

Corollary 4.2. The maximal number of points on a curve of genus 4 over Fg is 
25. 



Remark. It would be of interest to know whether the combinatorial arguments we 
have given which eliminate the possibility of 28 points on an irreducible curve of 
genus 4 over Fg lying on XY = or XY = ZW can be improved to eliminate the 
possibility of 27 points, or can be extended to curves lying on X'^ + XY+Y'^ = ZW. 



5. Bad curves with 27 points 



As explained above, in our computer search we find numerous examples where 
our cubic and our quadric intersect in exactly 27 Fg-points. However, when we 
count the number of F64-points on the intersection, we find that the answer is 
always in the following list: 119, 181, 189, 191, 195, 197, 199, or 205. Moreover, on 
the degenerate and the non-split non-degenerate quadrics, we only find examples 
with 189 and 191 Fg4-points. In this section, we explain why these are the only 
possibilities, and we list (along with examples) precisely the ways in which they 
can occur. This provides significant reassurance that our computer calculations are 
correct. 



5.1. Preliminary lemmas. For ease of reference, we note the following facts: 

Lemma 5.1. If K/k is any nontrivial field extension, then a curve of degree d over 
K which is not definable over k may have at most d^ k-points under any embedding 
into P|.. 

Proof. By Bezout's theorem, two plane curves of degree d intersect in d^ points. 
As a consequence, two different curves of degree d in projective space may intersect 
in at most points: otherwise, they coincide under every projection to the plane, 
and so they must coincide. As a result, there is at most one curve of degree d 
through any d"^ + 1 points in projective space. However, if there is only one curve 
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of degree d through a set of fc-points, then by hnear algebra that curve is defined 
over k. The lemma follows. □ 

Lemma 5.2. If the intersection of a cubic and a quadric in Pj^^ has an component 
defined over Fg and of degree 3, 4, or 5, then that component has at most 9, 14, or 
18 ¥g-points respectively. 

Proof. Any component of our intersection which is a plane curve lies on a quadric, 
and so has degree at most 2. Therefore any cubic component has genus 0, any 
quartic component has genus at most 1, and any quintic component has genus at 
most 2. (See Figure 18 on page 354 of | Har| .) The Serre-Weil bounds on the number 



of points on curves of genus 0, 1, and 2 over Fg are 9, 14, and 19 respectively. The 
first two of these bounds are met. The maximum number of points on a curve of 



genus 2 over was determined for all q by Serre (this is Theoreme 4 in [ 3e2 1 , and 



may also be found as Proposition 1 in |GV|). When (7 = 8, this bound is 18. □ 



Lemma 5.3. // the intersection C of a cubic and a quadric in Pj^ has 27 ¥g,-points 
but is not a smooth, geometrically irreducible curve of genus 4, then the intersection 
is geometrically reducible. 

Proof. Assume that C is geometrically irreducible but singular. We will show that 
it cannot have 27 points. Since the intersection is not planar, the arithmetic genus 



is at most 4. (Again, see Figure 18 in [ Har |.) Let C be the normalization of C 



Then by the discussion in section IV. 7 of |Sel], the arithmetic genus of C" is 4 — a 



where a is an integer between 1 and 4, and moreover the number of Fg-points of 
C" differs from the number of Fg points by at most a. By the Weil conjectures, C 
may have at most 9 + 5 • (4 — a) + a = 29 — 4a < 25 points. □ 

Similarly, suppose C is a singular curve over Fg of arithmetic genus 1. Then the 
normalization C has arithmetic genus 0, so has exactly 9 Fg-points. The singularity 
of C must be an ordinary double-point, and the number of Fg-points of C must be 
either 8 or 10, depending on whether the points of C lying over the singularity are 
defined over Fg or Fe4 respectively. In either case, the number of points of C over 
F64 will be 64. 

Finally, we note that the components of a geometrically reducible curve are 
permuted by Galois. In particular, if there is only one component of a curve over 
Fg of a given degree, that component must be defined over Fg. 

5.2. Analysis of cases. We saw in the previous section that any "bad" curve with 
27 points must be geometrically reducible. We therefore organize our discussion 
around the possible lists of degrees for the geometric components of our bad curve. 

At the outset, we remark that the quadric surface X"^ + XY + Y'^ + ZW — con- 
tains no Fg-lines. Moreover, every Fg-line on the cone XY + = passes through 
the vertex of the cone, and in our computations we have specifically excluded the 
cubic surfaces which contain the vertex of the cone. Therefore, every case in which 
the bad curve contains an Fg-line can arise only when the quadric surface under 
consideration is XY + ZW = 0, which is isomorphic to P^ x P^. We recall that a 
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curve of bidegree (a, b) in x has arithmetic genus (a — 1) (5 — 1) and intersects 
a curve of bidegree (c, d) exactly ad + be times. 

Degrees (5, 1). By the note at the end of the preceeding subsection, both compo- 
nents are defined over Fg, and so this case can only be found on XY + ZW — 0. 



By the argument in 5.3, if the component of degree 5 is singular, it has at most 15 
points; and since the component of degree 1 has only 9 points , th is is too few points. 
Thus the component of degree 5 is nonsingular. By lemma |]^, the component of 
degree 5 has at most 18 points, so to get a total of 27 Fg-points must have exactly 
18 points. 

A genus 2 curve of degree 5 over Fg with 18 points has "defect 1" in the ter- 



minology of |Lau2|, and the negatives of the Frobenius traces are either 5,4 or 



9/2 ± V5/2. By criterion (2.3) of [Lau2], the former cannot occur. In the second 



case, one checks from the Weil conjectures that the number of F64-points of the 
curve is exactly 54. 

An Fg-line has 9 points, so the linear component and the component of degree 
5 do not meet over Fg. Since the components have bidegrees (3,2) and (0, 1), and 
therefore intersect exactly 3 times over the algebraic closure, the two components 
cannot intersect over Fe4 either. Consequently, in this case we should find exactly 
65 + 54 = 119 F64-points on the bad curve. 



Degrees (4, 2). By lemma 5.2, there could be at most 14 + 9 = 23 points on these 



components, so this case does not occur. 

Degrees (3, 3). If the two components are defined over Fg, they have at most 9 Fg 



points by lemma 5.2; if they are not defined over Fg, we draw the same conclusion 
from lemma Either way, there are at most 18 points on these components, and 
so this case does not occur. 

Degrees (4, 1, 1). The two lines must be defined over Fg, or else there are at most 
14+1 + 1 points, so we may restrict attention to the quadric XY+ZW — 0. We note 
that the list of bidegrees must either be (3, 1), (0, 1), (0, 1), or (2, 2), (0, 1), (1, 0). 

In the former case, all three components have arithmetic genus 0, so have 9 
Fg-points and must not intersect over Fg. The components of bidegree (3,1) and 
(0, 1) intersect three times over the algebraic closure, so if they do not intersect 
over Fg then they cannot intersect over F64. Since two lines of bidegree (0, 1) never 
intersect, there must be a total of 3 • 65 = 195 points of intersection over F64. 

In the latter case, the component of bidegree (2, 2) has arithmetic genus 1. The 
lines of bidegree (0, 1) and (1, 0) intersect once, and so have exactly 17 Fg-points 
between them. Thus the curve of genus 1 must have at least 10 Fg-points. We 
consider each possibility in turn, recalling that a singular curve of arithmetic genus 
1 has at most 10 Fg-points. Note that by Honda- Tate theory, a curve of genus 1 



over Fg docs not have 11 points. (Sec Theorem 4.1 of | Wat ] . ) 



• If the curve of genus 1 has 10 points and is non-singular, then it has 
80 points over F64. It does not meet either line over Fg, but must meet them 
each in a pair of conjugate points over F64. These intersection points are 
different for each line, as the two lines are distinct. Since the lines intersect 
once, the total number of F64-points must be 65 + 65 + 80 — 5 = 205. 
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• If the curve of genus 1 has 10 points and is singular, then it has 64 

points over F64. The rest of our analysis in the previous case remains the 
same, and so the total number of F64-points must be 65 + 65 + 64 — 5 = 189. 

• If the curve of genus 1 has 12 points, then it has 72 points over F64. The 
elliptic curve must have two points of intersection with the lines over Fs, and 
so depending on the intersection geometry may have either 2 or 4 points of 
intersection with the lines over F64. The total number of F64 points is either 
129 + 72 — 2 = 199 (if the elliptic curve intersects each line at a double-point, 
or else has a double-point with one line at the intersection of the two lines and 
meets the other line singly there and at one other point) or 129 + 72 — 4 = 197 
(if the elliptic curve intersects both lines in two distinct Fs-points). 

• If the curve of genus 1 has 13 points, then it has 65 points over F64 and 
must intersect the two lines in three points over Fg. The only way this is 
possible is to pass through the point of intersection of the two lines, and to 
meet each line once more over Fg. Then the total number of points over F64 
is 129 + 65 - 3 = 191. 

• If the curve of genus 1 has 14 points, then it has 56 points over and 
has four distinct points of Fg-intersection with the lines. The total number 
of points over F64 is then 129 + 56 - 4 = 181. 



Degrees (3,2,1). All must be defined over Fg, and so can occur only in the 

XY + ZW = case. Each component would have 9 points, but the component of 
bidegree (1, 1) must meet the linear component, so we cannot reach as many as 27 
Fg-points. 

Degrees (2, 2, 2). All must be defined over Fg, or else we have at most 9+4+4 < 27 

Fg-points. Each component has 9 points, and is the intersection of a plane with our 
quadric. Hence any two of the components intersect in 2 points over F64, and so 
have 128 F64-points between them. The third component has either 65 — 2 or 65 — 4 
points not on either of the first two, and so there are either 189 or 191 Fg4-points 
in total. Note that this is the only case in which we are not limited to the split 
non-degenerate quadric. 

Degrees (3, 1, 1, 1). If the lines are not all defined over Fg, then there are at most 

9 + 9 + l + l<27 points. The bidegrees must be (1, 2), (1, 0), (1, 0), (0, 1) and so 
there are at most 7 points of intersection between the components. Then there are 
at least 36 — 7 > 27 Fg-points, which is too many, and so this case cannot occur. 

Degrees (2,2,1,1). Again, every component must be defined over Fg, and the 
bidegrees are (1, 1), (1, 1), (0, 1), (1, 0). Once again there are too many points. 

Degrees (2, 1, 1, 1, 1). At least two of the lines must be defined over Fg. So, if 
not all of the lines are defined over Fg, then precisely two are not. The two lines 
not defined over Fg would either both have bidegree (1,0) or both have bidegree 
(0,1), and so would not meet; therefore they could not contain any Fg-points, 
as the lines are Galois-conjugate and any Fg-points on them would lie in their 
intersection. Therefore, since the curve of bidegree (1,1) intersects the two Fg- 
lines, the configuration could contain at most 27 — 2 = 25 Fg-points. On the other 
hand, if all the lines are defined over Fg, there are far too many F7-points. So this 
case cannot occur. 
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Degrees (1,1,1,1,1,1). If four of the lines are defined over Fg, then there are too 
many points; and if there are only two, then there are too few points. However, 
it is possible that the three Hnes of (say) bidegree (1,0) could be defined over Fg, 
while the three Hnes of bidegree (0, 1) could be defined over F512. Then over Fq4 
there would be exactly 3 • 65 = 195 points. 

To summarize: on any of the quadrics, our bad curve may decompose into three 
plane quadric curves over Fg. In this case there are either 189 or 191 F64-points 
on the bad curve. This is the only possibility on the degenerate and non-split 
non-degenerate quadrics. In the split non-degenerate case, we have the following 
additional possibilities: 

• The bad curve has two components, both defined over Fg, one of bidegree 
(3, 2) and one of bidegree (0, 1). In this case there are 119 Fg4-points. 

• The bad curve has three components, all defined over Fg, one of bidegree 

(3. 1) and two lines of bidegree (0, 1). In this case there are 195 F64-points. 

• The bad curve has three components, all defined over Fg, one of bidegree 

(2.2) and lines of bidegree (0,1) and (1,0). In this case, there are 189, 205, 
199, 197, 191, or 181 F64-points, depending on cither the curve of bidegree 
(2, 2) is singular with 10 Fg-points, or non-singular with 10, 12, 12, 13, or 14 
Fg-points respectively. 

• The bad curve has six linear components, three defined over Fg and three 
defined over F512. In this case there are 195 F64-points. 



5.3. Examples. Scouring our computer calculations, we have found an example 
of each of the possibilities for bad curves enumerated in the previous section, and 
so all of these possibilities do indeed occur. We give a few of these examples here; 
the interested reader may refer to |math.NT/0201226| at |http://arXiv" ■orgl or to 



^ttp://www.math.mcgill.ca/^dsavitt/curves/examples.dvi 



for the full list. (This file is also available in .ps and .pdf format.) 

Recall that 77 e Fg is a chosen root of 77'^ -|- 77 + 1 = 0. Let (3 he a, generator of Fg4 
such that f3^ — rj. Each intersection described below has exactly 27 points over Fg. 

• The intersection oiXY+ZW = with the cubic X'^W+r]XYW+T]-^ X ZW+ 
rj-^XW^ + rjY^Z + Y^W + t^-^YZ^ -f rj-^YZW + YW^ = contains the line 
[X : : Z : 0] and a component of degree 5, and has 119 points over F64. 

• The intersection of XY + ZW = with the cubic 

[i-jY + Z){YZ + XZ + rjXW + ri'^W^ + r]ZW + ri'^YW) 

contains the hnes [t^W : Y : r]Y : W] and [X : : : M^]. The intersection 
of XY + ZW = with YZ + XZ + rjXW + rj-^W"^ + rjZW + r]-^YW = 
is an elliptic curve with 12 Fg-points and 72 F64-points. It meets the line 
[X : : : W] at the two points [1:0:0:0] and [1:0:0: 77^], and meets the 
line [r]W : Y : rjY : W] at the two Galois-conjugate points [P^^ : 1 : (3^ : 
and [P^-^ : 1 : (3^ : 0^"^]. The intersection of the quadric and the cubic has 197 
points over F64. 

• The intersection of XY + ZW = with the cubic ■q-'^X'^Z + ifXYZ + 
rfXYW 4- ir'^XZ'^ + jfXZW + Y^W + ifYZW -f YW^ = contains the 
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three non-intersecting lines [0 : Y : Z : 0], [X : : : W], and [X : Y : X : Y] 
and three hnes defined over F512. The intersection has 195 points over F64. 
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APPENDIX 

by Kristin Lauter, Microsoft Research 

A.l. Introduction. The purpose of this appendix is to give a list of the possible 
zeta functions for curves with defect 3. As a special case, we will show that there 
is no genus 4 curve over Fg with 26 rational points. 

A. 2. Definitions. By a curve over Fg, we mean a smooth, projective, absolutely 
irreducible curve. For a curve, C, let g = g{C) denote the genus, and N{C) denote 
the number of rational points over F^. A curve C has defect k if it fails to meet the 
Serre- Weil bound by exactly k: 

N{C) = q + l+ gm- k, 

where 

The zeta function of a curve over F^ is defined as a power series, but it is known 
that it is a rational function, and can be written in the form 

hjt) 

{i-t)ii-qty 

where 

g 

Kt) - a,t){l ~ d,t) 

i=l 
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is a polynomial with coefficients in Z, and ai and di are algebraic integers with 
complex absolute value We say that a curve has zeta function of type {xi, ■■■Xg) 
if Xi = —{ai + di), i — 1, ■■■,9- Define the polynomial P{t): 

a 

Pit) = Y[{t-{m + l~x,)), 
1=1 

and the set F^: 

Fk = {f^ + aif^^^ + ... + fld e Z[t] I — ai = d+k, aU roots positive reals}. 

The m + 1 totally positive algebraic integers, so if 

a 

Xi = gm — k, 

then P(t) G Ffc, since degP = and — ai = g + k. We say P(i) is a polynomial of 
defect k. 

A. 3. Defect 3. Using the method of Smyth as explained in [|j or Section 2 of 
we restrict the possibilities for the type of the zeta function for defect 3 curves by 
making a list of the possibilities for the irreducible factors of the polynomials P{t). 

The possibilities are divided into four types given in the following four tables. 

• Type 1 is an irreducible polynomial of defect 3 and the rest of the factors 
are made up of defect polynomials. For k — 0, the defect polynomial is 
P{t) = {t — 1), so the Xi corresponding to this factor is Xi — m. 

• Type 2 is an irreducible polynomial of defect 2 combined with the defect 1 
polynomial {t ~ 2) and copies of the defect polynomial {t — 1). 

• Type 3 is an irreducible polynomial of defect 2 combined with the defect 1 
polynomial {t^ — 3t + I) and copies of the defect polynomial {t — 1). 

• Type 4 consists of the four possible combinations of the two defect 1 poly- 
nomials with the rest of the factors equal to the defect polynomial (t — 1). 



Table 1. Possibilities for P{t) and {xi, ...jXg) for defect 3: Type 1 



# 


deg 


coefficients 


(Xl , .. ., Xg) 


5>? 


{2x/9} > ? 


1. 


4 


1 -7 14 -8 1 




5>4 


0.827 ... 


2. 


4 


1 -7 13 -7 1 




5>4 


0.772 . . . 


3. 


3 


1-6 5-1 




5>3 


0.692 ... 


4. 


3 


1-6 7-1 




5>3 


0.834 . . . 


5. 


3 


1-6 8-1 




5>3 


0.860 ... 


6. 


3 


1-6 8-2 




5>3 


0.675 ... 


7. 


3 


1-6 9-1 




5>3 


0.879 . . . 


8. 


3 


1-6 9-3 




5>3 


0.532 ... 


9. 


2 


1 -5 5 


(m,...,m- 


5> 2 




10. 


2 


1 -5 3 


(m,...,m 3±v/i3) 


5> 2 


0.302 ... 


11. 


2 


1 -5 2 


(m,...,m 3±yT7) 


5> 2 


0.561 ... 


12. 


2 


1 -5 1 


(m,...,m 3±V2T) 


5> 2 


0.791 ... 


13. 


1 


1 -4 


(m, . . . , m — 3) 


.9> 1 
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Table 2. Possibilities for P{t) and (a;i, ...,Xg) for defect 3: Type 2 



# 


deg 


coefficients 


(a;i , . .. , Xg) 


5>? 


{2V9} > ? 


14. 


3 


1-5 6-1 




.9 > 4 


0.8019 ... 


15. 


2 


1 -4 2 


(to — (1 ± \/2), TO — 1, TO, ... ) 


g> 3 


0.414 ... 


16. 


2 


1 -4 1 


(to — (1 ± \/3), TO — 1, TO, ... ) 


3> 3 


0.732 . . . 


17. 


1 


1 -3 


(m — 2, TO — 1, m, ... ) 


3> 2 






Table 3. Possibilities for P{t) and (xi, ...jXg) for defect 3: Type 3 



# 


deg 


coefficients 




5>? 


{2^9} > ? 


18. 


3 


1-5 6-1 




<?> 5 


0.8019 ... 


19. 


2 


1 -4 2 


(m (1±V2),TO 


5>4 


0.618 ... 


20. 


2 


1 -4 1 


(to (1±V3),to ^^/^,m,...) 


5>4 


0.732 ... 


21. 


1 


1 -3 


(m 2, TO iV^,TO, ...) 


.9 > 3 


0.618 ... 



Table 4. Possibilities {xi, ...,Xg) for defect 3: Type 4 



# 


{Xl, ...,Xg) 


.9>? 


{2V9} > ? 


22. 


(m — 1,TO — 1,TO — 1,TO, .. .) 


.9 > 3 





23. 


(m — , TO— 1,TO— 1,TO...) 


.9 > 4 


0.618 ... 


24. 


(to - i^,TO- i^,TO- 1,TO, ...) 


.9 > 5 


0.618 ... 


25. 


(to 1±/5^TO l±/^TO l±/^TO,...) 


5>6 


0.618 ... 



For each pair (g, 5), there could be a number of reasons why an entry in the above 
tables does not correspond to the zeta function of a curve. 

Using the following three reasons from Section 2 of Q| we can eliminate many of 
the entries from the tables. 

(2.1) The absolute value of each Xi must be less than 2y/q. 

(2.2) The number of places of degree c? on a curve is non-negative. 

(2.3) The numerator of the zeta function of a curve is not decomposable. 

The last column in each table indicates the restriction that comes from reason 
(2.1): {2y/q} > 1 — x, where x is the smallest root of P{t). 

Proposition A.l The following entries from the tables do not correspond to the 
zeta function of a curve for reason (2.3). 

• "^^T for genus g >2, 

• #9,10,21 for genus g>3, 

• #3,4,6,8,14,15,19,20,22,23 for genus 5 > 4, 

• #1,2,18,24 for genus g> 5, 

• #25 for genus g > 7. 



The maximum number of points on a curve of genus 4 over Fg is 25 



19 



Proof. For each entry, it suffices to factor tlie corresponding polynomial 

a 9 
F{T) - \{{T ~ (a, + di)) = J|(T + x^) 

i=l i=l 

into two factors, f{T) and g{T) such that the resultant of / and g is ±1 (see Lemma 
4.1, 0). For example, for entry #8, the resultant of 

+ (3m - 3)T^ + {3m^ - 6m)T + 

and (T + m) is —1, so entry #8 is not possible for <? > 4. For entry #19, 

resuhant(r2 + (2m - 2)T + - 2to - 1, + (2m - l)r + - to - 1) = -1, 

so this entry is not possible for 5 = 4, and 

resultant((r2 + (2TO-2)T+m2-2m-l)(r+TO),T2 + (2m-l)r+TO2-m-l) = 1, 

so it is not possible for 5 > 4 either. The decomposition of other entries is similar. 

□ 

Proposition A. 2 Entry #11 does not correspond to the zeta function of a curve 
for 

q'^ — q + 8to^ — 10m — 16 
^ 5m^ — 7m — 2q 

for reason (2.2). 

Proof. The proof is similar to the proof of Proposition 1 in ||^ . The coefficients of 
the polynomial 



3W17 ^^V17 2 
(T + m ^ )(r + m ^ ){T + to)" 

can be computed in two ways: as binomial coefficients or via Newton's relations 
between the elementary symmetric functions, {&„}, and the power functions, 

g 



Using the identity 



62 = ^(s? - S2), 



and equating the coefficients of the g — 2 term computed in the two ways yields: 
(g-2Kg-3) ^2 ^ _ + (^2 _ 3^ _ 2) 

= ^{{gm -3f~{q^ + l-iq + l + gm - 3 + 202) + 2gq)) , 

where 02 is the number of places of degree 2 on the curve. By reason (2.2), we must 
have 02 > 0, so rearranging yields the desired inequality. □ 

Proposition A. 3 Entry #13 does not correspond to the zeta function of a curve 
for 

q^ — q-\- 6to — 6 
9 > n 

m^ + m — 2q 
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for reason (2.2). In general, (rn,m, . . . ,m — k) does not correspond to the zeta 
function of a defect k curve for 

— q + 2km + k — k"^ 
+ m — 2q 

Proof. The proof is similar to the proof of proposition A. 2 above. □ 

Remark. Similar bounds on the genus can be obtained for entries #5,7,12,16. 

Proposition A. 4 // q is an even power of a prime, then the only defect 3 curves 
with genus g > 3 have zeta function of type (m, ...,m,m — 3). For g = 3, (m — 
l,m — l,m — 1) is possible in some cases. For 

q^ — q + 6m — 6 
+ m — Zq 

defect 3 is not possible. 

Proof. This follows from reason (2.1) and the fact that entries #17 and #22 are 
impossible by reason (2.3) for g > 2 and g > ^ respectively. The last statement 
then follows from proposition A. 3. □ 

Theorem A. 5 There does not exist a genus 4 curve over Fg with 26 ¥^-points. 

Proof. When q — S, 

{2^9} « 0.6568, 

so using the above tables, we see that the only zeta function types possible after 
applying proposition A.l are: #11 and #13. By proposition A. 2, #11 is not 
possible since g = 4 > ||. For #13, the bound on g from proposition A. 3 is ^ > 4, 
but #13 is not possible for a different reason in this case. Here q — 2'^ and m — 5, 
so m — 3 — 2. By Honda- Tate theory, when q = is an odd power of a prime, 
the only possible values for the trace of an elliptic curve which are divisible by the 
characteristic are: (see @, p.536) 

0, for all p, or 

p~2- ^ for p ~ 2 or p — 3. 

Since an elliptic curve with trace 2 does not exist over Fg, an abelian variety over 
Fg of type (5,5,5,2) does not exist either. □ 

Theorem A. 5 was presented at the Journees Arithmetiques in Rome in July, 
1999, and at the Arizona Winter School in March, 2000. 
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Examples of reducible curves with 27 points 



We give examples to show that each of the possibihties enumerated in Section 
5.2 of |3av] do indeed occur. RecaU that ry G Fs is a chosen root of 77^ + 77 + 1 = 0. 



Let /3 be a generator of Fg4 such that (3^ = 77. 

Each intersection described below has exactly 27 points over Fg, and each was 
found in the computer calculations whose output is available at 



http: / /www, math . mcgil I .ca / ^dsavitt / cu rves / 



The intersection of XY + ZW ^ with the cubic {Z + W){X + rfY + 
rj^'^Z){X + rj^^Y + -q^^W) ~ consists of three geometrically irreducible 
conies. Let the conies be Ci, C2, and C3 respectively (in the order of the 
factors of the cubic). Then C\ and C2 meet in the two F64-points : 
P^"^^ : 1 : 1] and [/J^ : j]'^ : 1 : 1]; Ci and C3 meet in the two F64-points 
[/332 : /3-32 : 1 : 1] and [(i^ : : 1 : 1]; and C2 and C3 meet in the two 
F64-points [13^ : : Z?'*^ : 1] and [/^^^ : /J^^ : (}^^ : 1]. The quadric and the 
cubic intersect in 189 points over Fg4. 

The intersection oiXY+ZW = with the cubic {X + Y){Y + Z+W){X + Z+ 
W) = consists of three geometrically irreducible conies. The three conies 
have no intersection over Fg, and over F64 all three conies pass through the 
conjugate points [0^^ : (i^^ : 13^^ : 1] and [/J^^ . ^42 . ^21 . rpj^^ quadric and 
the cubic intersect in 191 points over F64. 

The intersection oiXY+ZW = with the cubic X'^W+'qXYW+r]-^XZW+ 
rj-^XW^ + J^Y^Z + Y^W + rj-^YZ^ + r]-^YZW + YW^ = contains the line 
[X : : Z : 0] and a component of degree 5, and has 119 points over F64. 

The intersection of XY + ZW = with the cubic X^W + XY Z + XYW + 
XW^ + 'qY'^Z + Y'^W + r\YZ'^ + YW"^ = contains the two non-intersecting 
lines [X : : Z : 0] and \X -.Y -.Y : X\ and a component of degree 4, and has 
195 points over F64. 

The intersection of XY + ZW = with the cubic W{X'^ + + ^XY + 
ri~^XZ + ri^^XW + + YZ + YW) = contains the two intersecting lines 
[0 : y : Z : 0] and [X : : Z : 0]. The intersection of XY + ZW = and 
X^ + Z^ + rjXY + ri-^XZ + rj-^ XW + Y'^ + YZ + YW = is a curve of 
arithmetic genus 1 with 10 Fg-points and 64 F64-points, and is singular at 
[rj : r]~^ : ri~^ : 1]. The curve of genus 1 meets the line [0 : Y : Z : 0] at 
[0 : 1 : : 0] and [0 : 1 : /J^^ . g] and the hue [X : : Z : 0] at [1 : : /J^** : 0] 
and [1:0: /3^^ : 0]. The intersection of the quadric and the cubic has 189 
points over F64. 

The intersection of XY + ZW = with the cubic W{X'^ + Z'^ + jfXY + 
XZ + rfXW + + YZ + YW) = contains the two intersecting hues 
[0 : Y : Z : 0] and [X : : Z : 0]. The intersection of XY + ZW = and 
X^ + Z^ + rj^XY + XZ + TfXW + Y^ + YZ + YW = is an elhptic cm-ve 
with 10 Fg-points and 80 F64-points. The curve of genus 1 meets the line 
[0 : y : Z : 0] at [0 : 1 : : 0] and [0 : 1 : : 0] and the hue [X : : Z : 0] 
at [1 : : /3^^ : 0] and [1:0: P'^'^ : 0]. The intersection of the quadric and the 
cubic has 205 points over F64. 



• The intersection of XY + ZW = with the cubic Y{X'^ + rjYZ + YW + 

Tj-^Z"^ + Tj-^ZW + W'^) = contains the two intersecting hnes [X : : Z : 0] 
and [X : : : W]. The intersection of XY + ZW = and X^ + rfYZ + 
YW + rj-'^Z'^ + r]-^ZW + = is an elhptic curve with 12 Fg-points and 
72 F64-points. This elhptic curve intersects the line [X : : Z : 0] 'm a. double- 
point [t?^ : : 1 : 0] and the line [X : : : W^] in a double-point [1:0:0:1], 
and intersection of the quadric and the cubic has 199 points over F64. 

• The intersection oiXY + ZW = with the cubic Y{r]^XW + r]'^Y Z + r]YW + 
Z"^ + 7]~^ZW + W^) = contains the two intersecting hnes [X : : Z : 0] 
and [X : : : W]. The intersection of XY + ZW = and rj^XW + rfYZ + 
r]YW + Z'^ + r]~^ZW + is an ehiptic curve with 12 Fs-points and 72 F64- 
points. This elliptic curve intersects the line [X : : Z : 0] in a, double-point 
[1 : : : 0] and meets the hue [X : : : W] singly at [1 : : : 0] and 
[1 : : : ?7^]. The intersection of the quadric and the cubic has 199 points 
over Fg4. 

• The intersection of XY + ZW = with the cubic XYW + XZ"^ + rjXZW + 
rjY'^Z + Y'^W + YZ'^ + YZW + YW'^ = contains the lines [rjW : Y : rjY : W] 
and [X : : : W]. The cubic is (XY + ZW){7]-^W + r]Z) + {r]Y + Z){Y Z + 
XZ + r]XW + T]-^W^+ T]ZW + -q-^YW). The intersection oiXY + ZW = 
with YZ+XZ+r]XW+r]-'^W^+r]ZW+r]-'^YW = is an elliptic curve with 
12 Fg-points and 72 F64-points. It meets the line [X : : : W] at the two 
points [1:0:0:0] and [1 : : : ry^], and meets the line [rjW : Y : rjY : W] 
at the two Galois-conjugate points [l3^^ : 1 : : /35°] and [/J^i : 1 : /J9 : f3'^% 
The intersection of the quadric and the cubic has 197 points over F64. 

• The intersection oiXY+ZW = with the cubic W{XZ+7]XW+Y^+r]^YZ+ 
YW) = contains the two intersecting hnes [X : : Z : 0] and [0 : Y : Z : 0]. 
The intersection ofXY + ZW = and XZ + riXW + Y'^ +ri^YZ + YW = is 
an elliptic curve with 13 Fg-points and 65 F64-points. The elliptic curve meets 
both lines at [0 : : 1 : 0], and also meets [X : : Z : 0] and [0 : Y : Z : 0] at 
[1 : : : 0] and [0 : 77'^ : 1 : 0] respectively. The intersection of the quadric 
and the cubic has 191 points over Fe4. 

• The intersection of XY + ZW = with the cubic Y{XZ + t]XW + ■q-'^X'^ + 
rjYZ + YW + rj-^Z^ + ZW+W'^) = contains the two lines [X : : Z : 0] and 
[X : : : T4^]. The intersection of XY + ZW = and XZ + 7]XW+r]-^X'^ + 
TjYZ + YW + Tj-^Z^ + ZW + W^ is an elliptic curve with 14 Fg-points and 
56 F64-points. The elliptic curve meets the line [X : : Z : 0] at the points 
[1 : : : 0] and [1 : : 7]'"^ : 0], and the hne [X : : : W] at the points 
[1 : : : 77] and [1 : : : 77"^]. The intersection of the quadric and the cubic 
has 181 points over F64. 

• The intersection of XY + ZW = with the cubic ry-^X^Z + -q^XYZ + 
ifXYW + r]-^XZ^ + rfXZW + Y^W + rfYZW + YW^ = contains the 
three non-intersecting lines [0 : Y : Z : 0], [X : : : W], and [X : Y : X : Y] 
and three lines defined over F512. The intersection has 195 points over F64. 
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